Improved Ant Colony Optimization for the Operational Aircraft Maintenance Routing Problem with Cruise Speed Control

The operational aircraft maintenance routing problem (OAMRP) plays a critical part in producing considerable cost reductions for airlines, since its solution directly influences the number of operating leased aircraft. To reduce quantity required aircraft, adopting cruise speed control OAMRP is good strategy. In this paper, we investigate with control. objective to minimize by finding optimal routes through time optimization. focus on solving two issues simultaneously: (i) optimization times and (ii) determination routes. Since combination intricate sets decisions poses significant methodological challenges, difficulty lies how efficiently solve it. Accordingly, goal study twofold: design preprocessing step network size develop an improved ant colony (IACO) algorithm new state transition mechanism provide guidance pheromone updating enhance search efficiency precision. Using data from Bureau Transportation Statistics (BTS), demonstrate computational IACO algorithm.